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Abstract 

We analyze a class of modal logics rendered insensitive to reflexivity by 
way of a modification to the semantic definition of the modal operator. We 
explore the extent to which these logics can be characterized, and prove 
a general completeness theorem on the basis of a translation between nor¬ 
mal modal logics and their reflexive-insensitive counterparts. Lastly, we 
provide a sufficient semantic condition describing when a similarly general 
soundness result is also available. 


1 Introduction 


This paper deals with modal logics that are rendered insensitive to the presence 
of reflexivity in the accessibility relation by way of a suitable modification of the 
standard semantics. Logics of this kind have already been introduced, indepen¬ 
dently, by [4] and {6], with the intention of providing formal analyses of certain 
metaphysical and epistemological notions, respectively^ 

Our intension here is not to provide a critique or endorsement of these inter¬ 
pretations, but rather to give a formal study to these logics (which we will call 
reflexive-insensitive ), from the perspective of modal logic. [4j provided a sound 
and complete axiomatization of the minimal reflexive-insensitive logic. This re¬ 
sult was extended by [5], accounting for the reflexive-insensitive analogs of T, 
S4 and S4.3. However, both papers lacked a comprehensive treatment of the 
new semantics, as well as the corresponding modal operator, symbolized by o. 

In this paper we propose a general account of the relationship between normal 
modal logics and reflexive-insensitive modal logics. We will provide a method 


1 In [4], the focus is on logics of essence and accident, 
elucidating the logic of unknown truths. 


In [6], the analysis is aimed at 
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to associate a normal modal logic L with its reflexive-insensitive counterpart, 
which we will call L°. 

Our contribution to this subject, therefore, consists in both a conceptual 
clarification of the notions involved, and in proving general results that describe 
the conditions under which characterization results for a logic L° follow from the 
corresponding results for L. In particular, we will prove a general completeness 
theorem for any logic L°, provided that the corresponding normal logic L is 
canonical and complete with respect to a class of frames Cl containing the 
canonical frame. 

Moreover, although a fully general soundness result is not as forthcoming, we 
will demonstrate that there is a semantic condition, what we will call robustness 
under reflexivity, that is able to act as a sufficient condition for the logic L° to 
be sound with respect to the class of all L-frames. 

The paper is organized as follows. Section [2] introduces the o-operator and 
the corresponding semantics, outlining the phenomenon of insensitivity to reflex¬ 
ivity that can be formally described by way of mirror reduction (following the 
terminology of 0 )- We then explain how this property is in fact responsible for 
almost all of the results contained in [3j and [5j. In Section [3] we briefly present 
the minimal reflexive-insensitive modal logic, following the presentation of [5]. 
In Section |4] the o-translation is defined, and a general completeness theorem for 
o-translations of normal modal logics is proved using a clever model-theoretic 
technique from [3]. In Section [5] we define the semantic notion of robustness un¬ 
der reflexivity, and we provide soundness results encompassing the o-translations 
of many well-known normal modal logics. In Sectional we will address explicitly 
the project of axiomatizing logics in the language of o. Finally, in Section [71 
we will propose some concluding considerations summarizing the results of this 
paper in a more abstract setting. We also set the stage for some future work. 

2 Language and Semantics 

In this paper we will be working with two languages: the usual language of modal 
logic, which we will call and the language of the reflexive-insensitive logics, 
which we call C°. Letting Var be a countable set of propositional variables 
(we can assume the same set of propositional variables for both languages), the 
formulas of £ D , Form c □, are defined as usual (for p £ Var ): 

if ::= p | -K/? | ip A (p | 

and the well-formed formulas of C°, Formc°, are defined recursively as: 
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tp ::= p \ -i tp | p A p | otp 

One can define T, _L, V, —», -H-, and 0 (in £ n ) as usual. In the language C° , we 
also define the operator • so that stands for -1 o <p. 

2.1 Semantics 

Structurally, the relational semantics we will use for the logics in both languages 
are the same, but the clauses in the definition of truth will differ. 

Definition 2.1 (Frame and Model). A frame F is an ordered pair (IF, R), where 
W is a non-empty set of states and R C IF x IF. A model Ad = (F, V) is a 
frame along with a valuation function V : Var —>• V(W). 

Intuitively, V assigns, to each variable p, the set of states at which p will 
be considered true. The truth of a formula of CP, with respect to a model and 
state, is defined as normal. 


Ad, w \= p 

iff 

w GV(p) 

Ad, w |= -up 

iff 

Ad, w p 

Ad, w |= ip A tf 

iff 

Ad, w \= ip and Ad, w \= ip 

Ad, w |= □<£> 

iff 

Ad,x \= p for all x s.t. wRx 


For the C° formulas, the propositional formulas are treated identically, and 
the interpretation of o is given by: 

M, w |= o<p iff either M, w \f=- p or, for all x G IF, if wRx then A1, x \= <p 
Thus, for •, we have: 

Ad, w |= *<p iff M, w \= ip and there exists an x £ IF s.t. wRx and M, x \f= p 
A formula is said to be true in a model M when it is true at every state in 
Ad. A formula is said to be valid with respect to a frame F when it is true in 
every model based on F. and a formula is valid with respect to a class of frames 
when it is valid on each frame in the class. 

One can view these clauses as providing a unified definition of the truth of a 
formula, regardless of the language used. That is, when evaluating £°-formulas, 
one will utilize the semantic condition for o, but not the one for □, though one 
could, if one wished, consider that clause present. However, despite this, we 
think it is convenient to use the following notational convention: M, x |= r j a 
indicates that we are evaluating a in the context of the clauses appropriate for 
C°, or, equivalently, that a is a formula in the language C°. However, when 
clear from the context, we will not stress the semantic context. 

It is also worth pointing out that while o<p can be defined within the context 
of normal modal logic as (p —> it is not the case that Fhp can always be 
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defined within C° [3], In extensions of T, however, it can be regarded as an 
abbreviation of ip A 099 ]! 

2.2 Mirror Reduction 

Consider the following definition, from [31 p. 50], 

Definition 2.2 (Mirror Reduction). Let F = (W,R) and F m = (W,R m ) be 
frames such that R m C R and R \ R m C {(x, x) : x £ W}. Then F m is said to 
be a mirror-reduction of F. Two frames are said to be mirror-related, F\ ~ m F 2 , 
when they are mirror reductions of a common frame. 

More casually stated, F m is just the result of removing some reflexive arrows 
from F. Though this is a straightforward concept, its utilization sheds some 
immediate light on the behaviour of formulas (and, hence, logics) in the language 
C° with respect to the semantics outlined above. Immediately, for example, one 
can obtain the following lemma. 

Lemma 2.3 ([4j, Lemma 4.2). Let F m be a mirror reduction of F. Then for 
any models M and M m , based on F and F m , respectively, and any x £ W, 

M, x |= ri a iff AL m , x \= ri a 


for all C°-formulas a. 

Proof. This is proved by way of a straightforward induction on the complexity 
of formulas. We include only the case for o. 

Assuming M, x \= r i oip, we have that either M, x 99 or, for all y £ W, if 
xRy then M, y |= r j 99 . In the first case, from the induction hypothesis, we have 
that M m ,w \jL ri 99 , and so M m ,x \= r i 099 . 

So assume that for all y £ W, if xRy then M, y \= r i 99 . Then, since R m C R, 
we have if xR m y then M, y \= r i tp, and from the induction hypothesis we obtain 
xR m y implies M m ,y \= r i ip, as desired. 

In the other direction, consider M m ,x \= r { 099 . Again, if M m ,x ip then 
we are finished. So assume that M m ,x \= r i ip and that for all y £ W, if xR m y 
then M m ,y \= r i ip. From the induction hypothesis we have that if xR m y then 
M, y \= r i ip. But now, since we have that M m , x \= r i ip, we also have M, x |= r j 99 , 
and so if xRy then M, y |= r j ip, as desired. 

□ 

2 Below, we will exploit this understanding of □<£ when defining a translation between the 
languages C D and C°. And while it is not always a genuine definition, it can be assumed, 
harmlessly, in a wide variety of cases, which will be detailed. 
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Perhaps the most interesting, and applicable, aspect of this theorem is the 
following corollary: 

Corollary 2.4 ([3], Lemma 4.2). If F\ F 2 then, for all C°-formulas a, 

F\ I =ri a iff F 2 I = ri a. 

In [4], a sound and complete axiomatization was presented for the simplest 
logic that is insensitive to reflexivity. That is, an axiom system in the language 
of C° was demonstrated to be sound and complete with respect to the class of all 
frames. Extensions of this logic, however, were not fully explored. For example, 
in [4] the following open problem was posed: Provide a natural axiomatization 
for the set of £°-formulas that are valid on the class of reflexive frames Up. 48], 
[5] solved this open problem by proving: 

Theorem 2.5 ([5j, Proposition 3.5). Let KX be any normal modal logic between 
K and KT: K C KX C KT. Then the following are equivalent, fora a formula 
of TT: 

1. a is valid over the class of all frames; 

2. a is valid over the class of all frames for KX; 

3. a is valid over the class of all reflexive frames. 

The proof provided by [5j, however, was based on the canonical construction 
(which differed from the one offered by (3j) of the basic logic. The point we 
would like to make here is that, in fact, this result (and others similar to it) is 
a direct corollary of the mirror-reduction results given above, as the following 
proof demonstrates. 

Proof. Clearly, validity for the class of all frames implies validity for the class of 
KX frames. Similarly for the move from KX to KT frames. Thus, just assume 
that a formula a is valid in all reflexive frames. We have to show that it is valid 
in all frames whatsoever. Assume this not to be the case. That is, assume that 
there is a frame on which one can invalidate a. In this case, such a frame is a 
mirror-reduction of a fully reflexive frame, and so we would have that the fully 
reflexive frame also invalidates a, and this is obviously a contradiction. □ 

Therefore, by providing an axiomatization for the basic logic, [4j also pro¬ 
vided an axiomatization for the logic of all reflexive frames, and all intermediate 
logics, thereby answering his own question. 

Obviously, such a result can be generalized to some extent. 
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Proposition 2.6. Let L C LX C LT be normal modal logics and Cl, Clx, 
and Clt fre the classes of L. LX, and LT frames, respectively. Then, if it is the 
case that the addition of all possible reflexive arrows to a frame in Cl results in 
a frame in Clt, then, for any a G £°, a is valid in Cl iff it is valid in Clx iff 
it is valid in Clt- 

As in the specific case of K and T, the reason is simply mirror-reduction. 

To provide another illustration of this observation, one can consider the 
logics K4 C K4X C K4T = S4. Recall that the class of K4 frames are 
the transitive frames and the S4 frames are transitive and reflexive. Then, 
because the addition of all reflexive arrows preserves transitivity, we immediately 
obtain the result that if one can axiomatize the reflexive-insensitive logic (in C°) 
corresponding to the transitive frames, then one also has axiomatized the logic 
for transitive reflexive frames, and all intermediate logics as well. This result 
is also contained in [5], where, once again, a canonical model construction is 
used in the proof once an adequate axiomatization has been provided for K4 
(by means of the axiom (o ip A ip) —> o(o <p A ip)). 

On the contrary, if one cannot add reflexive arrows to a frame while pre¬ 
serving the relevant structural properties, then this result clearly does not hold. 
For example, we can consider the logics situated between K5 and S5@ K5 is 
characterized by the class of euclidean frames (if xRy and xRz then yRz) and 
S5 by the class of frames in which R is an equivalence relation. However, when 
one adds reflexive arrows to a euclidean frame one need not obtain an S5 frame, 
because this might require the extra step of taking the closure (of R) under the 
euclidean condition. Thus, the jobs of axiomatizing these classes of frames, in 
the reflexive-insensitive setting, are separate. 

The following definition will be useful when proving soundness and com¬ 
pleteness for systems, as we will below. It is simply an attempt to formalize the 
effect of mirror-reduction on soundness and completeness results. 

Definition 2.7. Let C be a class of frames, and let L be a logic in the language 
C°. Then we say that L is m-characterized by C if L is sound and complete with 
respect to C 171 = {F : 3F' € C(F F')}i 

3 The Minimal Logic 

For the remainder of this paper we will be concerned with logics in the language 
C° and their relationships with logics in CP. In order to properly define the 

3 K5 is the logic obtained by adding the axiom 0A —> □Oy’ to K. 

4 Notice that the notion of m-characterization is weaker than the standard one, and it is 
also different from the notion of LEA-characterizability as defined in j4]. 
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logics in C° with which we are concerned, we will make use of the following 
axiom schemata (found in [5]): 

60 oT 

61 »p -* p 

62 (ot^ A oip) — } o(p A ip) 
as well as the rule 

bN from b p —> ip one can obtain b (o p A p) —>• (oip A ip). 

Definition 3.1 (RI- Logics). An RI- logic is a set of C° formulas that con¬ 
tains all substitution instances of propositional tautologies, all instances of the 
schemata 60, 61, and 62, and is closed under the rules Modus Ponens, bN, and 
Uniform Substitution. 

For now, following [5], we can call the smallest RI- Logic Bk 
Proposition 3.2. The following are theorems of Bk-' 

1. ((o p A p) V (oip A ip)) —> o (p V ip) 

2. p V op 

3. tp —> (o(p ip) —> (o ip —> oip)) 

In addition, the following rules are derivable: 


1. from b <p ip one can obtain b oip -H- oip 

2. from b if i one can obtain b o tp 


Proof. We will give a proof of the two rules. Though this result was referred to 
in [5], an explicit derivation was not provided. 

For the first rule, assume that b tp ^ ip. We will just prove one direction. 
The other direction is obtained in exactly the same manner. 


1. b (o ip A ip) -fA (o ip A ip) 

2. b (o ip A ip) — >• oip 

3. b (o ip A -up) — »• -■ ip 

4. I- 1 ip — > oip 

5. b (o ip A -up) — >• oip 

6. b ((o ip A ip) V (o ip A -'ip)) oip 

7. b (op A (p V -'p)) —$ oip 

8. b op —f oip 

The second rule is just a consequence of the first. If b p then b p pp T, and 
so, from the first rule, b op oT. Because b oT, we have b op, as desired. 

□ 


from the rule bN 
from line 1 
since b p -H- ip 
because b^Vo^i 
lines 3 and 4 
lines 2 and 5 
line 6 
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Theorem 3.3. Bk is sound with respect to the class of all frames. 
A proof of this result can be found in both [3] and f5]. 


4 Completeness 

We can prove an immediate completeness result for Bk by way of a standard 
canonical model construction. The basic construction is the same as the one in 
[5J. (In light of Theorem 12.51 we will then have that the logic Bk is sound and 
complete with respect to Gr, and, in fact, CJb) In addition, we will show that 
this result generalizes to cover a much wider range of modal logics. 

The canonical model Mb k = (Wbki Vb k ) is defined as follows: 

IIb k := the set of all maximal BK-consistent sets of formulas; 

i?B K := {(x,y) £ W Bk x Wb k : X(x) C y}, for X(x) := {p £ Formc° : 
(T Aoy?) € x}; 

Vb k ijp) = {x £ W Bk | P £ x). 

As a matter of convenience, for the remainder of this section we will omit 
subscripts. 

Remark 4.1. Note, at the outset, that by definition our canonical model is going 
to be reflexive. That is, it will always be the case that A(.x) C x, since if p £ X(x), 
then it must be that p, o<p £ x. 

Proposition 4.2. The relevant version of the Lindenbaum lemma holds. That 
is, any Bk- consistent set of formulas can be extended to a maximal set. 

Lemma 4.3 (|5], Propositions 3.1, 3.2 and 3.3). The following properties hold 
of X{x). 

1. X(x) / 0 

2. if ip, if £ X(x) then p A if £ X(x) 

3. if p € X(x) and Bk P p —> if, then if € X(x) 

We can then obtain the usual truth lemma. 

Lemma 4.4 (Truth Lemma). For any C°-formula a, and any maximal set w, 

M Bk , w \=ri a iff a £ w. 

Again, the proof is in [5j. 

Theorem 4.5. The logic Bk is strongly complete with respect to the class of 
all frames. 


4.1 Generalized Completeness 

We can generalize the above completeness result significantly. In particular, will 
show that completeness results for normal modal logics can, under quite general 
circumstances, be imported into the setting of RI- logics. We require, however, 
a translation between the formulas of these languages. 

Definition 4.6. Define the following translation from formulas of CP to formu¬ 
las of C°. 

p° = p 

h<p)° = -fa 0 ) 

(ip A V>)° = p° A if ° 

(□¥>)° = °( < P°) A <P° 

In addition, for a normal modal logic L, define L° to be the smallest RI-logic 
containing <p° for every p € L. 

Theorem 4.7. K° = Bk- That is, K° is the smallest RI-logic. 

Proof. Clearly, Bk C K°. 

In the other direction, we will show that if a is a theorem of K, then a° is a 
theorem of Bk, and so K° C Bk- We can achieve this by way of an induction 
on proofs. 

First, if a is an instance of the K schema, then it is of the form □(<£> —>• ip) —> 
(□</? —>• Chjj). In this case, a° is 

(o(<£)° —> A (tp° —> if°)) — > ((o<p° A tp°) —> (oi/;° A 

Assume that this formula is not valid. In this case, there would be a model 
M and world w, at which 

M, w I = ri o(p° -)• V’°) A (<p° -)• V’°) 

but at which 

Af, w pri (o <p° A p°) —>■ (oif° A fi°). 

It must then be the case that 

Af, W | =ri op° A p° 

while 

Af, W \f=ri ofi° A . 


9 



Note that it is impossible for M, w \f= r i ip°, because we have that M, w |= r , ip° 
and also M, w |= r , ip° —> ip°. 

Therefore, it must then be the case that 

M,w oip°. 

From the semantic clause governing o, this entails that M, w |= r j ip° but that 
there exists some y s.t. wRy and M,y ip°. 

However, in light of the fact that M, w (= r j o ip° A g>°, ip° must hold at y. 
That is, 


Tf, y \= r i <~p . 

Also, because M,w \ =„ o (<^° — y ip 0 ) A (<p° —>• ip°), we also have that 


M,y | = ri (p° ip°. 

This gives M,y \= r i ip°, a contradiction. Therefore, all translation instances 
of the K schema are valid. From the completeness result of Bk above, they 
must also be theorems of Bk- 

Lastly, a might be the result of applying a rule of inference to some formulas 
(the translations of which are already in Bk)- The cases for Modus Ponens and 
Uniform Substitution are immediate, from the definition of the o translation. 

In case a is the result of applying necessitation to some /?, then a is of the 
form D/3. But (D/S) 0 is just o j3° A /3°. From our assumption we already know 
that j3° £ Bk, and so o (5° is also in Bk, from proposition 13.21 Therefore, so is 
o/3° A P°. 

This completes the proof that K° C Bk- Therefore, K° = Bk- 

□ 

In light of this result, we will henceforth refer to the minimal RI- logic as 
K°. Additionally, notice that (□</? —> (p)° = (o (<p°) A ip°) —>• ip° is a tautology in 
K°, and so T° = K°. In light of Theorem 12.51 this should not be surprising. 

By utilizing this translation, we can obtain completeness results for a wide 
variety of RI- logics. 

In order to do so, recall the following, standard, definitions and results (see 
[I] for all details). 

Definition 4.8 (Bounded Morphism). Let F\ = [W\,Ri) and F 2 = 
be frames. Then f : W± —> W 2 is a bounded morphism from F\ to F-i when the 
following two conditions are met: 
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(forth) xR\y implies f(x)R. 2 f(y); 

(back) if f(x)R, 2 Z, then there is a w s.t. xR\w and f(w ) = z. 

When there is a surjective bounded morphism from F\ onto F 2 , written F\ —» 
F 2 , F 2 is said to be a bounded morphic image of F\. 

Definition 4.9 (Generated Subframe). Let F\ = (W\,R\) and F 2 = (IT 2 , R 2 ) 
be frames. F 2 is a generated subframe of F\, written F 2 >—> F\, when F 2 is a 
subframe of F\ and the following condition holds: 

if x € W 2 and xR\y, then y € W 2 . 

Theorem 4.10. Let F\ and F 2 be frames and a a modal formula. 

If > F‘ 2 , then F 2 \= a implies F\ \= a; 

If Fi F 2 , then F\ (= a implies F 2 (= a. 

Definition 4.11 (Canonical Logic). A normal modal logic L is said to be canon¬ 
ical when the frame of its canonical model is an h-frame. (That is, when all 
h-theorems are valid on the canonical frame.) 

Our goal is to prove the following. 

Theorem 4.12. Let L be a normal modal logic that is canonical. Furthermore, 
let its canonical frame be contained in the class Cl • Then L° is also complete 
with respect to Cl • 

We will proceed by constructing an isomorphism between the canonical 
model for L° and a generated subframe of the canonical model for L. Specifi¬ 
cally, we will construct an injective bounded morphism from the canonical model 
of L° to that of L. This is a proof strategy taken from (3). We only modify their 
technique slightly, to accommodate for the o-operator in our logics. 

Consider a mapping from Var onto Formc°- 

Var —> F ormc° 

p i->- p* 

This map exists since our sets of formulas are countable. Now extend it 
recursively to a map: 

Form 12 □ —> Form no 

a i->- a* 
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where a* is defined similarly to Definition 14.61 

(-¥>)* = “-(¥>*) 

(ip A ip)* = ip* Alp* 

(□f)* = °(f*) A <P* 

Except for the last clause, the above map consists in a uniform substitution 
of p* for p in a. We call the above function the *-map. 

Because of how L° is defined, the *-map preserves theoremhood. That is, if 
/3 is a theorem of L, then j3* is a theorem of L°. 

Let be the canonical frame for L°, as we constructed it 

before, and let Fl = (Wl,-Rl) be the canonical frame for L as it is usually 
defined. 

(As a remark, we notice that if the set of axioms of L° gives rise to an 
inconsistent system, then the corresponding logic is indeed complete with respect 
to any class of frames, since everything is provable. Hence, from now on, we will 
just assume that L° is a consistent axiomatic system, and thus the set Hl° is 
non-empty.) 

We can then define the following function: 

/ : W L o -»■ W L 

a i->- {a : a* E a} = f(a) 

for any maximal consistent a E Wl°. In order to show that the above is a 
meaningful definition, we have to verify that /(a) is indeed an element of H l ■ 

Proposition 4.13. The set f(a) is maximal and L- consistent. 

Proof. For what concerns consistency, assume not. Then there are formulas 
oq, ..., a n E /(a) such that 

L I - (oq A ... A o^) —y _L. 

As a consequence of * preserving theoremhood we can infer that 

L° h (aq A ... A a* ) —y 1 

with a*,... , a* E a. This contradicts the consistency of a E Hl° • 

For maximality, again assume not. Then there is a formula a E Forman 
such that neither a nor is in /(a). As a consequence, according to the 
definition of /(a), neither a* nor —>a* is in a. This contradicts the maximality 
of a E Wi,o . □ 

Therefore, the definition of / makes sense. We now show that / is actually 
an injective bounded morphism. We proceed by means of the following claims. 
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Proposition 4.14. The function f is injective. 

Proof. Assume a ^ b. We must show f{a) f(b). Without loss of generality, 
we may assume that there is a formula 6 £ o \ 6. Since 9 belongs to Formc °, 
it is equal to some p*, for p £ Var. Therefore, by maximality of b, we have 
that -i8 £ b. Now, since 9 = p* we also have that -<6 = ~ , (p*) = (->p)*. As a 
consequence, p £ /(a) and ->p £ /(&), thus showing that /(a) / /(&). □ 

Proposition 4.15. If aR^b then f(a)Ri,f(b). 

Proof. The claim consists in showing that □“ (/(a)) C f(b). To this aim, assume 
a E □“(/(a)), and so Do E /(a). Then, by definition of /(a), (Da)* E a. By 
definition of the ^-translation, we conclude that o(a*) A a* E a. This means, in 
particular, that a* E A (a), and so a* E b, by our hypothesis. Hence, a E /(&), 
by definition of f(b). □ 

Proposition 4.16. If f(a)Rz,c ,then there is a b E Wl° such that aR^,°b and 
f{b) = c. 

Proof. Define the following set: 

&0 = {«* : a* A o(a*) E a} U {/3* : /3 E c}. 

We claim that &o is consistent. Assume not, and let a*, (I* E Formc° fl bo such 
that 

L° h a* A /l* -> _L. 

Hence, we have the following deductions. 

1. L° h a* -> -n/3* 

2. L° h a* -> ( o (a* -> (oa* -)■ o-.^*)) 

3. L° b o(a* ->p*) 

where (2) is an instance of a theorem of L°, as pointed out in Fact 13.21 Moreover, 
since a* £ a we can show that o-i f3* £ a. As a consequence, 0* A o->0* £ a. 
Thus (□(-!/?)) E a, and so D-<0 £ f(a). By our hypothesis we then have that 
-i0 £ c, thus contradicting the consistency of c. 

Now extend bo to a maximal set and name it b. We have to show that 
A (a) C b and that f(b) = c. 

So assume a £ A (a). Since a is a formula in C°, we know that there is 
a p £ Var such that p* = a. Hence p* A o (p*) £ a and so, by construction, 
p* £ i >0 C 6. Thus a £ b. 
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In order to show that f(b ) = c it is sufficient to notice that, by construction, 
cC f(b). And so the equality holds by the maximality of c. 

□ 

At this stage, we have shown that / is indeed an injective bounded morphism 
from the canonical frame of L° to that of L. Furthermore, the image of / is 
a generated subframe of the canonical frame of L, and is isomorphic to the 
canonical frame of L°H Symbolically, we have 

Fl° = F sub >—> F L 

(where F sub is the subframe of Fl). Therefore, Flo is actually an L-frame, from 
Theorem 14.101 

Finally, assume that some formula a is not a theorem of L°. Then, clearly, 
it is not valid on the canonical frame Fj^o. In turn, we then know that there is a 
generated subframe of Fl, call it F sub , on which a is not valid (since Fl° = F sub ). 
This then implies that a is not valid on Fl (because F sub >—> Fl and so Fl |= a 
implies F sub \= a). Therefore, on the assumption that L is canonical, we have 
that L° is complete with respect to classes of frames containing the canonical 
frame of L, as desired. 

This completes the proof of Theorem 14.121 

Corollary 4.17. Let L be a normal modal logic that is canonical. Furthermore, 
let its canonical frame be contained in the class Cl- Then L° is complete with 
respect to Cjf. 

5 Soundness 

In this section we will give a sufficient semantic condition for a logic L° to be 
sound with respect to Cl • Though we do not obtain a single soundness theorem 
that is as general as our completeness theorem, we do obtain a result that covers 
a wide variety of normal modal logics and their o-translations. In conjunction 
with Theorem 14.121 this then provides an m-characterization theorem for those 
logics satisfying the condition. 

Before starting, we need a lemma that connects the truth of £ D -formulas 
and F°-formulas. 

5 Clearly, since we are considering the image of /, we obtain a bijection between the canonical 
frame of L° and a subframe of the canonical frame for L. The fact that this bijection is in 
fact an isomorphism follows from two applications of Theorem 14.101 in the one direction we 
consider /, and in the other / -1 , both of which are surjective bounded morphisms. Lastly, the 
fact that the subframe is a generated subframe of Fl is a consequence of the (back) condition 
placed on /. 
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Lemma 5.1. Let M = (F, V) be a model based on F = (W,R ) and let a be a 
formula of the language CP. Then, for every x G W, the following holds: 

M,x | = r i a° <*=>■ M r ,x \= a 

where M r stands for the model (F r , V), based on the frame F r = (IF, R r ), given 
by R r = RU {(x,x) : x G IF}. 

Proof. We prove the lemma by induction on the complexity of a. If a = p G Var, 
then the result is immediate, since the valuations in the two models are identical. 

If a = f3 A 7 , then an easy application of the inductive hypothesis shows that 
the conclusion of the lemma holds. 

If a = -i (3, then M r , x \= -<(3 iff M r ,x \f= (3 iff M, x |^= r j (3° iff M, x \= r i ~'/3°. 
Finally, if a = 0/8, then M r ,x |= 0/3 implies that for all y G W s.t. xR r y , 
M r ,y \= (3. By the inductive hypothesis, this is equivalent to saying that for all 
y G W, xR r y implies M, y |= r j (3°. From this we obtain that for all y G W s.t. 
xRy, M, y \= ri f3° and that M, x \= ri f3°. Thus, we have that M, x \= r / o f3° A f3°, 
and so M,x \= r / (D/?) 0 . 

In the other direction, if M,x \= r / (0/3)° then M, x \= ri o(3° A (3°. We then 
have that M, x \= r i f3° and so M r ,x |= (3. In addition, from M, x \= r / o(3° 
we have that for all y s.t. xRy, M, y |= r j (3° (since the other possibility, that 
M, x \f= r i (3 °, has been ruled out). Then, from the induction hypothesis we get 
that for all y s.t. xRy, M r , y \= (3. But, since M, x \= r * f3, we have that for all y 
s.t. xR r y , M r ,y \= (3, and so M r ,y |= 0/3. 

□ 

Definition 5.2. We will say that a class of frames C is robust with respect to 
reflexivity when the following condition holds: 

If F & C, and F r is the result of adding all reflexive arrows to F, then F r G C. 

In other words, C is robust with respect to reflexivity when the reflexive 
closure of each frame in C is also in C . 

Notice that this is obviously not equivalent to saying that F and F r are 
mirror related. First, F r is obtained, specifically, by adding arrows. In addition, 
F r is completely reflexive. 

Theorem 5.3. Let L be a normal modal logic that is sound with respect to a 
class of frames Cl that is robust with respect to reflexivity. Then L° is sound 
with respect to Cl • In fact, L° is sound with respect to C^ . 
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Proof. We will show that for every theorem ip of L, ip° is valid on Cl- Since the 
rules of K° preserve validity, this will imply that every theorem of L° is valid 
on Cl- Assume, for a contradiction, that this is not the case. Thus, there exists 
a frame F £ Cl, such that F \f= ip°. 

Thus, there is a model M, based on F, and a state x, such that M, x \f= r i ip°. 
From lemma 15.11 we then have that M r ,x ip. Therefore, F r ip. But if Cl 
is robust to reflexivity, it would have to be that F r £ Cl, and so F r \= ip, a 
contradiction. 

Therefore, L° is sound with respect to Cl, and also with respect to C™ • 

□ 

Though this result lacks the generality present in the completeness theorem, 
there are still some immediate corollaries. 

Corollary 5.4. Let L be any normal modal logic extending T, and let Cl be 
the class of all ~L-frames. Then L° is sound with respect to Cl- 

Proof. If L extends T, then any L frame is reflexive. Therefore, Cl is obviously 
robust with respect to reflexivity. Thus, L° is sound with respect to Cl- □ 

We can also apply this theorem in order to obtain more specific results. The 
next corollary lists just some examples of this, and is in no way comprehensive. 

Corollary 5.5. The following soundness results hold: 

1. D° is sound with respect to the class of all serial frames; 

2. K4° is sound with respect to the class of all transitive frames; 

3. KB° (where KB = K + {ip —> □<)<£>)) i s sound with respect to the class of 
all symmetric frames; 

4. KM° (where KM = K + (DOv 5 —>• OCI ^)) is sound with respect to the 
class of all final frames @ 

Proof. The classes of serial, transitive, symmetric, and final (every state is re¬ 
lated to at least one state that is related only to itself) frames are all robust 
with respect to reflexivity. □ 

6 However, note that in this case we do not have a completeness result because KM° is not 
canonical j2j. 
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Note, in addition, that soundness is going to be preserved when combining 
these logics, as usual. That is, for example, we have that KB4° is sound with 
respect to the class of transitive symmetric frames. Thus, while the soundness 
result is less general than desired, in fact one can still use it to obtain soundness 
results for a surprisingly wide range of normal modal logics. 

However, we have already encountered one system that sits outside the scope 
of the soundness theorem: K5°. Recall that K5 is characterized by the class 
of euclidean frames. However, euclidean frames are not robust to reflexivity. 
To take a trivial example, one can consider the frame in which W = {x, y} 
and R = {(x,y), (y,y,)}. On this frame, the euclidean condition is vacuously 
satisfied. However, when one adds all reflexive arrows, we obtain the frame with 
the accessibility relation R r = {(x, y), { x , x), (y, y}}. This is no longer euclidean, 
as xRy and xRx ought to imply that yR.x. but we lack this relationship. The 
point, therefore, is that our soundness theorem does not, on the basis of a 
soundness theorem for K5, provide us with a theorem for the translated logic 
K5°. And, in fact, it is straightforward to construct a euclidean frame that does 
not validate 5°, the translation of (}ip —>• □Oy’- 

6 Axiomatizing RI- Logics 

Our results so far place conditions on when L° will be sound and complete with 
respect to the class of frames Cl- So far, we have not explicitly mentioned the 
issue of axiomatizing these logics, a topic that was very central to both |4j and 
[5j. We can say something about this now. 

As the following theorem demonstrates, in order to obtain an axiomatization 
of L°, one can simply take any adequate axiomatization of L, and add the 
translations of these axioms to K°. This is, more or less, a consequence of the 
definition of L°. Moreover, as in the case of normal modal logics, the choice of 
axiomatization does not matter. 

Theorem 6.1. Let L be a normal modal logic that is axiomatized by adding 
some axiom A to K. Let K° + A° be the smallest Rl-logic that contains all 
instances of A°. Then K° + A° = L°. 

Proof. Clearly, since A £ L, K° + A° C L°, from the definition of L°. 

In the other direction assume that a£L° but that a 0 K° + A°. 

There are two options regarding a: either it is the translation of some f3 that 
is a theorem of L, or else it is a product of rule applications. 

In the first case, since /3 € L, and K + A is assumed to be an adequate 
axiomatization of L, K U {A} b jd. However, this would then imply that K° U 


17 


{A°} b (3°, since the application of rules in L is honored by the translation, as 
was demonstrated as part of the proof of Theorem 14.71 This would then be a 
contradiction, as a is /3°. 

In the second case, a is the result of the application of rules to some finite 
set of formulas B = {j3 \,..., (3 n }, where each /% (1 < i < n) is either an 
instance of 60, 61, or 62, or the translation of some 7 € L. However, as we 
have just demonstrated, it would have to be that for any such 7 we have that 
7 0 € K° + d°. Since all instances of 60, 61, and 62 are also obviously in K° + A°, 
and L° and K° + A° are closed under the same rules, a must be in K° + A°, as 
desired. 

□ 

An immediate corollary of this result is that if a logic L is axiomatized by 
two different axiomatizations, then the translations of these axiomatizations, in 
the above sense, both provide axiomatizations of L°, as one would hope. 

7 Concluding Remarks 

We may describe the o-translation as a functor between 01, the collection of all 
normal modal logics, and 01 °, the collection of all non-normal modal logics in 
the language C° that extend K°. 

F : 01 -)• 01° 

L ^ L° 

As the results of the previous sections show, the behavior of F may be useful in 
understanding the meta-theoretical properties of members of 01 °. 

We might then reformulate Theorem 12.51 by saying that T(T) = K° and 
that the logic T° is m-characterized by Ck- In the same way, Proposition 3.6 
in f5j can be expressed saying that F( K4) = F( S4), and that the logic S4° 
is m-characterized by Ck 4 - Moreover, notice that since S5 = K5 + T and T° 
is a tautology, we have that F(K5) = T^SS). However, the logic S5° is not 
m-characterized by Cks- As a consequence, our method is not able to give a 
straightforward axiomatization of a logic in 91° able to be m-characterized by 
Cr5- 

A possible development of this work—which may be of independent interest 
in the study of normal modal logics—is the possibility of giving a syntactic 
characterization of the semantic notion of robustness with respect to reflexivity. 
Indeed we believe that, at more general level, the topics and the results of this 
paper illustrate the potential usefulness of utilizing non-normal modal logics 
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in the pursuit of a better understanding of normal ones. We hope that the 
content and the techniques of this paper will help foster the analysis of logics 
with different modal operators that are able to give new insights into the meta- 
theoretical study of normal modal logics. 

In particular, one might undertake an extensive study of a ^-operator, whose 
definition is complementary with respect to that of the o-operator: 

M, w \= *(p iff either M, w (= ip or, for all x € W, if wRx then M, x (= ip 

A first step in the study of logics that may be called reflexive intolerant has 
already been made in [7j, in the context of epistemic logical We intend to study 
this further in future work. 
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